\select@language {spanish}
\contentsline {chapter}{\numberline {1}Robanumeros}{4}{chapter.1}
\contentsline {section}{\numberline {1.1}Introducci\'on}{4}{section.1.1}
\contentsline {subsection}{\numberline {1.1.1}Ejemplo}{4}{subsection.1.1.1}
\contentsline {section}{\numberline {1.2}Idea General de Resoluci\'on}{5}{section.1.2}
\contentsline {section}{\numberline {1.3}Pseudoc\'odigo}{6}{section.1.3}
\contentsline {section}{\numberline {1.4}Analisis de la Complejidad}{6}{section.1.4}
\contentsline {section}{\numberline {1.5}Correctitud}{7}{section.1.5}
\contentsline {section}{\numberline {1.6}Testing}{9}{section.1.6}
\contentsline {subsection}{\numberline {1.6.1}Un solo turno}{9}{subsection.1.6.1}
\contentsline {subsection}{\numberline {1.6.2}Todas cartas negativas}{9}{subsection.1.6.2}
\contentsline {subsection}{\numberline {1.6.3}Jugador 1 pierde siempre (MatrizDiferencia[0][n-1]<0)}{9}{subsection.1.6.3}
\contentsline {subsection}{\numberline {1.6.4}La suma total da 0}{9}{subsection.1.6.4}
\contentsline {section}{\numberline {1.7}Resultados}{10}{section.1.7}
\contentsline {section}{\numberline {1.8}Adicionales}{11}{section.1.8}
\contentsline {chapter}{\numberline {2}La Centralita}{12}{chapter.2}
\contentsline {section}{\numberline {2.1}Introducci\'on}{12}{section.2.1}
\contentsline {subsection}{\numberline {2.1.1}Ejemplo}{12}{subsection.2.1.1}
\contentsline {section}{\numberline {2.2}Idea General de Resoluci\'on}{13}{section.2.2}
\contentsline {section}{\numberline {2.3}Pseudoc\'odigo}{13}{section.2.3}
\contentsline {subsection}{\numberline {2.3.1}Ejemplo practico del algoritmo}{14}{subsection.2.3.1}
\contentsline {section}{\numberline {2.4}Cota de Complejidad}{14}{section.2.4}
\contentsline {section}{\numberline {2.5}Correctitud}{14}{section.2.5}
\contentsline {section}{\numberline {2.6}Testing}{16}{section.2.6}
\contentsline {subsection}{\numberline {2.6.1}Caso Random}{16}{subsection.2.6.1}
\contentsline {subsection}{\numberline {2.6.2}caso k mayor a n}{16}{subsection.2.6.2}
\contentsline {subsection}{\numberline {2.6.3}caso k igual a $1$}{17}{subsection.2.6.3}
\contentsline {section}{\numberline {2.7}Resultados}{18}{section.2.7}
\contentsline {section}{\numberline {2.8}Recuperatorio del TP2}{19}{section.2.8}
\contentsline {subsection}{\numberline {2.8.1}Punto 1}{19}{subsection.2.8.1}
\contentsline {subsection}{\numberline {2.8.2}Punto 2}{19}{subsection.2.8.2}
\contentsline {chapter}{\numberline {3}Saltos En La Matrix}{20}{chapter.3}
\contentsline {section}{\numberline {3.1}Introducci\'on}{20}{section.3.1}
\contentsline {subsection}{\numberline {3.1.1}Ejemplo}{20}{subsection.3.1.1}
\contentsline {section}{\numberline {3.2}Idea General de Resoluci\'on}{21}{section.3.2}
\contentsline {subsection}{\numberline {3.2.1}Pseudoc\'odigo}{22}{subsection.3.2.1}
\contentsline {section}{\numberline {3.3}Complejidad}{23}{section.3.3}
\contentsline {section}{\numberline {3.4}Correctitud}{23}{section.3.4}
\contentsline {section}{\numberline {3.5}Testing}{24}{section.3.5}
\contentsline {subsection}{\numberline {3.5.1}Una sola celda y Destino==Origen}{24}{subsection.3.5.1}
\contentsline {subsection}{\numberline {3.5.2}Sin utilizar potencia extra}{24}{subsection.3.5.2}
\contentsline {subsection}{\numberline {3.5.3}Todas potencias iguales}{24}{subsection.3.5.3}
\contentsline {subsection}{\numberline {3.5.4}Un solo salto}{24}{subsection.3.5.4}
\contentsline {section}{\numberline {3.6}Resultados}{25}{section.3.6}
\contentsline {subsection}{\numberline {3.6.1}Diferentes potencias}{25}{subsection.3.6.1}
\contentsline {subsection}{\numberline {3.6.2}Variaci\'on para el mismo tama\IeC {\~n}o}{26}{subsection.3.6.2}
\contentsline {subsection}{\numberline {3.6.3}Comparaci\'on cota complejidad}{26}{subsection.3.6.3}
\contentsline {section}{\numberline {3.7}Adicionales}{27}{section.3.7}
\contentsline {chapter}{\numberline {4}Ap\'endice}{28}{chapter.4}
\contentsline {section}{\numberline {4.1}Medicion de los tiempos}{28}{section.4.1}
\contentsline {section}{\numberline {4.2}Informe de Modificaciones}{28}{section.4.2}
\contentsline {section}{\numberline {4.3}C\IeC {\'o}digo Fuente}{29}{section.4.3}
\contentsline {subsection}{\numberline {4.3.1}Ej1.cpp}{29}{subsection.4.3.1}
\contentsline {subsection}{\numberline {4.3.2}Ej2.cpp}{32}{subsection.4.3.2}
\contentsline {subsection}{\numberline {4.3.3}Ej3.cpp}{35}{subsection.4.3.3}
